% Author: Ivan Kazmenko
% Origin: 20071025, SPb Anichkov Palace school training
\begin{problem}{Анти-Фибоначчи}
{antifib.in}{antifib.out}{2 секунды}{64 мегабайта}

Леше надоели числа Фибоначчи. Всю последнюю неделю, когда он приходил на
урок математики или информатики, учителя рассказывали что-то про числа
Фибоначчи и задавали на дом задачки про них.

На этой неделе домашнее задание у Леши --- написать программу, которая
по заданному целому положительному числу $N$ находит количество способов
разбить $N$ на положительные целые слагаемые. Способы, отличающиеся лишь
порядком слагаемых, считаются одинаковыми. К примеру, для $N = 4$ это
количество способов --- $5$:

\begin {eqnarray*}
 N & = & 4 \\
   & = & 3 + 1 \\
   & = & 2 + 2 \\
   & = & 2 + 1 + 1 \\
   & = & 1 + 1 + 1 + 1 \\
\end {eqnarray*}

Поскольку Леше не нравятся числа Фибоначчи, он решил написать программу,
которая считает только такие разбиения, в которых среди слагаемых нет
чисел Фибоначчи. Более того, разбиения, в которых количество слагаемых
является числом Фибоначчи, Леша тоже решил не считать.

Помогите Леше написать такую программу.

\InputFile

В первой строке входного файла записано целое число $N$
($1 \leqslant N \leqslant 50$).

\OutputFile

Выведите в выходной файл одно число --- количество таких разбиений $N$
на положительные целые слагаемые, что ни какое-либо из слагаемых, ни их
количество не являются числами Фибоначчи.

\Example

\begin{example}
\exmp{
4
}{
0
}%
\end{example}

\end{problem}
